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Main Processing 
Routine 



Initialize system variables: 
Set TAP_Word Jen = 0; 
Clear word candidate table; 

Set fstumjCancfidates = 0; 
Set Word_Output ™ FALSE; 



3110 



Wait until 
stylus contact 
on keyboard is 

detected 
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input Pattern Analysis 
Routine {Figure 3B) 



3120 



Pattern Matching Routine 
{Figure 3C) 



3125 







Display Selection List 
Routine {Figure 3J) 









Fig. 3A 
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input Pattern Analysis 
Routine 



3205 



Clear input Pattern Data and 
inflection Point Table (tPT); 
Set Number_pf JPs « 0; 
Set tP_Weight * PENJ50WN_WEEGHT + 
PENJJPjVEfGHT; 
Set Word_Choice ~ 0 (defeult) 



3210 



Record time and location of first 
contact as PEN_DOWN inflection 
pointin EPT; Fill in tP_DistanceJ| 
table for each key 
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Stylus 
lifted prior to 
exiting key in which 
first contact occurred (or held in contact with 
key longer than Tap^Hold threshold) and 
without performing 
DO UBLE_ LETTER 
Eesture?. 



3B^2 



3220 



identify data point mid-way 
between PEN_DOWN and 
PENJJP location; delete 
PEN_DOWN inflection point; 
and record time and location 
of data poi nt as TAP 
inflection pointin (PT 




Change type associated with recorded 
TAP inflection point to type TAP- 
HOLD; Display alternate letter form 
pop-up menu for letter-key in which 
first contact occurred 



Fig. 3B-1 
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Return 




Word Output Routine 
(Figure 3f) 
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3230 
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Fetch seque nee of ai I 
unprocessed contact data 
points , and append to stored 
tnput Pattern Data 



3235 



Calculate and store sequence 
of 1 * and 2^ order differences 
of X- and Y-^oordi nates of 
input Pattern Data 
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3245 



identify center of gesture; record time 
and location as DOUBLE_ LETTER 
inflection point in tPT; set tP_Type|j " 
DOUBLE LETTER 



identify data point where 
2™* order difference 
reaches maximum 
absolute value before 
failing 
back be low 
2* D DtF_TH RES HOLD; 
record time and locatbn 

of data point as 
ANGLE_THRESHOLD 
inflection point in fPT; 

set iP_Type[] ™ 
ANGLE THRESHOLD 
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Fill in tP_Distance[] table for each key 
with {(distance of key from inflection 
poi vty\ PJYPEJN E EG HTJI P_Type|i]| ); 
increment Number of EPs 
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C^culate LENGTHJtATfO for 
preceding path segment; Use to 
calculate PATH_WEtGHT for 
seg ment and sto ne i rt E PT, 
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Fill in Path_D istance{j table for each 
key with {{distance of key from 
preceding path segment) 
PATH_ WEIGHT) 



Generate CANCEL 
signal for user; Wait 
for stylus to lift from 
touch-screen ; Clear 
tPT and fcnput 
Pattern Data 



Fig. 3B-2 
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Calculate 
LEMGTH_RATSO for 

preceding path 
segment; Store in fPT 
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3298 



Record time and location 
of last contact as PEN_UP 
inflection point in tPT; Fill 

in £P_Distance{] and 
Path_DistanceO tables for 
each key; record total input 
path length in fPT 
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Return 
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Clear word candidate table; set 
Mum Candidates to 0; set 
Max Metric Value to MAX FLAG 




Routine 
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Adjust matching thresholds 
according to global and locai 
parameter values for input path 



Suffix Candidate 
identification Routine 
(Figure 3C-2) 



3325 



3330 

Identify each unique ordered pair of keys such that 
the 1 s * key is within MAX_D [STANCES from the 
PEN_DOWN iocation and Ihe 2* is within 
MAX_DiSTANCE:2 from the next detected inflection 
point iocation oris within MAX_DtSTANJCE3 from tiie 

1 a1 or 2™* path segment 

1 



identify set of vsi id input path length 
classes potentially matching 
measured length of input pattern 
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3340 



For each identified 
ordered pair of keys 

I 



3345 



identify block of wands in database 
whose first two letters are associated 
with the current ordered pair of keys 



A. 



3375 



Fill in KEYSJ] array with tetter- 
keys of current word; Set 
SUFFtX " index of suffix 
referenced by current word; 
Set WORD_Len * Number of 
tetters in word 



3330 



Scoring Metric 
Calculation Routine 
(Figure 3D^1) 
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Update WoTdjCandidatesJ] 
Table Routine 
(Figure 3G) 



Continue if 
more words in 
\current block / 
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Continue if more ordered 
pairs of keys to process 

HI 
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Fig. 3C-1 
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Return 
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Suffix Candidate 
identification Routine 
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Clear suffix candidate table; set 
Num_Suffixes to 0; Mark ail 
suffixes as invalid 
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Identify the set of final keys that 
are within MAX_D(STAhfCE1 from 
the PEN UP location 
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fF or each ide ntifled fi nai 
key inset 



33120 



identify group of suffixes in 
database whose finai letter is 
associated with the current 
final key 
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Continue if more identified 
final keys to process 



c 
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Relum 



1 



For each suffix in 
identified group 



33100 



33175 



Fill in KEYSO array with letter- 
keys of current suffix; Set 
WORD_Len - Number of 
ietters in suffix 
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Suffix Scoring Metric 
Calculation Routine 



Was 
current suffix 
identified as vaJid 
match? 
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Mark current suffix as vsiid 
suffix in SuffixjCandidatesJ] 
table; increment Num_Suffixes 



Continue if 
more words in 
current block / 
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Fig. 3C-2 



Scoring Metric 
Calculation Routine 



3400 



Iptndex s key Index = 0; ipLimit^ Number_of IPs; 
keyLSmit- WORD_Len; KEY = NULL; 
rawDistance - rawScore - weightSum ™ 
skippedfPs ~ skippedKeys ~ ip Penalty ~ keyPenalty ~ 0; 
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lastKEY * KEY; 
KEY - KEYSJkeyEndex]; 
increment key index; 
nextKEY * KEYSJk^yEndex]; 
EP * tPTJiptndex]; 
matchFlag - NO MATCH 




Adjust skippedtPs, skippedKeys, 
ipPenaJty, and keyPenalty for 
penalties incurred 



3430 



nextKey "NULL 
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Letter^Key to Path 
Matching Routine 
(Figure 3D-2) 





3490 



Retorn FALSE 
(WORD|3 is not a 
valid match) 




Set Scori ng_ Metric 
Value (Figure 3E) 



3495 




Return TRUE 
{WQRDf] is a 
valid match) 




Add weighted and urrweighted distances to 
raw Distance and rawScone; Add weight to 
weightSum; Record type and location of matdi 



3433 n 



tf preceding key was skipped, 
check for transposition and 
re-adj ust penalties 



Increment skippedKeys; 
Add penalty to keyPenafty 




Decrement 
key Index 



Yes 



I 



increment skippedtPs; 
Add penatty to ipPenaity 
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3465 



increment ipfndex 



Fig. 3D-1 
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Letter- Key to Path 
Matching Routine 



fe \ 34105 

KEY within 
treshoid distant 
of (PT 



Yes 
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Yes 
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Yes 



>es WQI 



34155 



tve a double-letter 
where preceding letters 
all match current 
segment^ 
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Match KEY with 
current segment 



34165 



!etum values calculated 
for segment match 



Yes 

34120 
ts (P type 
DOUBLE?. 

Yes 



Es a 

K3UBLE tPon pat 
cJose to current 
EP? 
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34130 



Set match Fiag according to 
type of match established 



Return with match Flag ~ 
NO MATCH 



34130 



Calculate SlopeF actor, LengthFactor 
and PathLengthFactor with respect to 
previously matched KEY and path 

location 




34170 



Set matchFlag to 
identify matching for 

KEY and nextKEY 
with tPthat 
minimises total score 



-Yes- 
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Calc-uiate SiopeFactor, 

LengthFactor and 
PathLengthFactor with 
respect to previously matched 
KEY and path location 



34195 



34190 Yes 



34145 



C Return with matchFlag = 
NO_MATCH 




Use SJopeF actor, 
LengthFactor and 
PathLengthFactor to 
calculate weight and 
weighted distance for 
match 



34199 



Return values 
calculated for match 
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Set Scan ng_Metric 
VaJue Routine 
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Set avScore - rawScore / (WORD_Len - skipped Keys); 
skipCount - Max(skippedKeys, skippedfPs); 
rawScore - rawScore +■ {avScore * skipCount); 
rawDistance - rawDistance + (MaxDistance * skippedKeys); 
avDistance - rawDistance / (WORD_Len - skippedKeys); 
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weightedScone - rawScore / weightSurn: 


y 


r 3515 


penaiizedScore - 


weightedScore * 


(1 * ipPenaity 


+■ key Penalty); 
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Calculate Word Frequency We ightingFactor as 
a function of the average pen speed for input 
path, the historical average pen speed and 
variance, and the default weighting factor for 
frequency associated with word 



3525 



Scoring Metric - penal izedSccre * 
Word Frequency We ighta ngFacto n 
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For each detected shift gesture location, 
identify the word letter matched to the dosest 
point along the input path prior to the detected 
shift gesture location and shift it to upper case 




Fig- 3E 
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Process TAP inflection 
Point Routine 



Word Selection 
Routine 
(Figure 3H) 




identify second default letter 
associated with key in which 
TAP location occurred 



Decrement 
TAP Word Len 



3620 



Set 



TAPJUQRDfTAPJA/ord^Len] « 
Identified default fetter; 
increment TAP Word Len 



Word_Choice = 0 




(default word) 
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Word Output 
Routine 






{Figure 3t) 
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Copy TAP_WORDf] to WORD& 
Set WORD_Len ■ TAP JAtord Jjm; 
Set Scoring Metric = 
TAP WORD FLAG 



I 




Execute 
function 
associated 
with TAP key 



3653 



3630 



Depending on 
Itrtction selected s 
set Word_Output to 
FALSE if needed 



Update Word_Candidate^| 
Table 
(Figure 3G) 
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Return 
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Return 



Fig. 3F 
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Update 

Word_CandjdatesJ3 
Table Routine 




Yes 



3740 



Entie r current word i n 
Word_Candidates|] tabte; 
increment Num Candidates 




Remove the word from 

Word_Candidates{3 table that has 
highest Scoring_Metric vaiue 



Enter current word in 
WoTd_Candidates{3 table, 
sorted in descending order on 
Scoring_Metric vaiue 



3730 



Set Max_Metric_ Vaiue ~ 
highest value of Scoring_Metric 
among words in table 



Set Max_MetriG_ Valine - 
Scoring_Metric 
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Return 



Fig. 3G 



Word Selection 
Routine 
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identify region of Word Choice list 

display in which TAP contact 
occurred and determine word or 
Itnction associated with region 




Yea 
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Display next page of word 
choices in selection fist 



3825 



Display Selection List 
Routine (FigLtre 3J) 
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Adjust Word 
Frequency Routine 
(Figure 3B-2) 



3870 



3830 



Return 



Word Output Routine 
(Figure 3E) 
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Es \3835 

'region associated 
with CANCEL 
irtction?. 



3840 



Clear wonci candidate tabie; set 
Num_Candidates to 0; set 
Max Metric VaiuetoMAX FLAG 




3880 



tf selected word is not already 
present in the database > then add 
it to the database as a USER word 
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Return 
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Clear TAP Word Len 



I 



3850 



Cancel Word Choice 
List Display 



Fig. 3H-1 
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Return 
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Adjust Word Frequency 
Routine 



i — Yg-s- 



^38105 

Any skipping 
penalties assessed against" 
.selected word? 



{frequency\38^ 10 
of default word) > 
(frequency of selected 
word)? 



Yes 



fs {avDistance 
of selected word) < 
(avDistance of default 
word)? 



38115 



Ygs 

38120 

ts frequency 
of selected word 
lower than promotion 
threshold? 



38150 

Es selected 
word a high-frequency 
word? 



■Yfis- 



^ 38165 
ts frequency 

of selected word 

lower than promotion 

threshold? 



-Yes- 



38170 



38155 



38125 

Es default 
word a high- frequency 
word? 



Encrease frequency 
of selected word 



Decrease frequency 
of default word 



38175 



38160 



Return 



Yes 
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Return 




38140 



No change m 
word frequencies 



Decrease frequency 
of default word 
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Return 



Return 



Fig. 3H-2 
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Word Output 
Routine 




Yfis 
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Save list of alternate choices 
from current selection list 
{associated with word to be 
output) for Re-Edit function 




Output 3 space to the text being 
generated at the insertion point 



3920 



Output selected word candidate 
to text being generated at insertion point 
Set Word_Output - TRUE 
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Clear Word_Candidateat3 table; 
Set NumjCancfidates to 0; 
Set Max Metric VaiuetoMAX FLAG 
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Clear TAP Word Len 



I 



3935 



Cancel Word Choice 
List Display 



I 



.3940 



Return 
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Fig 
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Display Selection List 
Routine 



31005 
Always 




31025 



Set Word_Choice - 0 to 
output default word 



31030 



Word Output Routine 
(Figure 3 () 



1 



Clear ail display flags for 
all words in fist 



I 



31037 



Identify words in Word_Candidates{] 

for which ratio of primary Scoring 
Metric value to that of first word fells 
below one or more threshold vaiues 



31040 



31031 



Signal user according 
to use r preferences 



^™ " f\ i 



Set display flag for each identified ward 
to display in manner associated with 
lowest primary threshold met 



31045 



Identify words in Word_Candidates{j 
for which ratio of secondary scoring 
metric vaiue to that of first word fells 
below one or more threshold vaiues 



31050 



Set display flag for each 
identified word to display in 
manner associated with lowest 
secondary metric threshold met 



31055 



Move any words in list with 
secondary display flag set up in 

list to immediately follow last 
word with primary display flag set 



31060 



Create and display at the text 
insertion point a selection list 
displaying a determined number of 
the sorted Word_CandidatesO entries 
(starting with the first w^rd), where 
each word is highlighted in a manner 
corresponding to the display flag set 
for the word 



31065 



Highlight perimeter of keyboard 
according to threshold difference 
in Scoring_Metric values 
for first and second words 
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